Empat bulan selepas pengumuman adaptasi anime siri ini pada Jun 2012, edaran cetakan manga meningkat dari 3 juta salinan untuk 12 jilid pertama menjadi lebih daripada 6.5 juta salinan untuk 14 jilid pertama pada bulan Oktober tahun yang sama.[43] Setakat Oktober 2013, manga ini mempunyai lebih 13 juta salinan dalam peredaran.[44] Nombor itu meningkat ke lebih 18 juta salinan dalam peredaran setakat Mei 2015,[45] dan lebih 23 juta salinan dalam peredaran setakat April 2016.[46] Setakat April 2018, manga ini mempunyai lebih 25 juta salinan dalam peredaran.[47] Di Jepun, Magi: The Labyrinth of Magic merupakan siri manga ke-9 terlaris untuk tahun 2012;[48] ke-4 untuk tahun 2013;[49] ke-8 untuk tahun 2014;[50] ke-20 untuk tahun 2015[51] dan 2016;[52] dan ke-10 untuk tahun 2017, tahun bersiri terakhirnya.[53]

Siri ini berada di kedudukan ke-16 dalam senarai manga terbaik 2013 untuk pembaca lelaki Kono Manga ga Sugoi! oleh Takarajimasha.[54] Siri ini memenangi anugerah manga shōnen terbaik di Anugerah Manga Shogakukan ke-59 pada tahun 2014.[55] Pada undian Manga Sōsenkyo 2021 oleh TV Asahi, di mana 150,000 orang telah mengundi untuk 100 siri manga teratas mereka, Magi: The Labyrinth of Magic menduduki tangga ke-75.[56]

Dalam ulasannya mengenai jilid pertama manga, L.B Bryant menyatakan "ia bukan hanya judul shōnen tetapi juga judul shōnen yang BAIK" dan mengesyorkannya.[57] Rebecca Silverman dari Anime News Network meletakkan jilid pertama sebagai pangkat B. Dia mengkritik bagaimana fan service ditangani dan menunjukkan bahawa cerita itu terasa lebih seperti ke arah permainan berperanan daripada manga, dan seolah-olah Ohtaka tidak pasti dengan arah cerita. Dia membandingkan Aladdin kepada protagonis One Piece Monkey D. Luffy dan memberi komen bahawa seni Ohtaka bertambah baik sejak siri terakhirnya Sumomomo Momomo. Silverman memberi kesimpulan, "secara keseluruhan mereka yang mencari kisah pengembaraan kuno yang baik tentang beberapa anak-anak yang suka bermain (dengan bonus buruan djinn!) yang sedang mengejar impian mereka harus memberikan ini peluang. Ia tidak sempurna, tetapi ia akan memberikan masa yang baik".[58] Leroy Douresseaux dari Comic Book Bin turut memberikan jilid pertama pangkat B, dan membandingkan gaya seni Ohtaka dengan Itsuwaribito oleh Yuuki Iinuma. Dia menggambarkan Magi sebagai "berterus-terang, pengembaraan yang menarik untuk dibaca, sebahagian Prince of Persia dan sebahagian Raiders of the Lost Ark".[59] Kelly Quinn dari The B&N Sci-Fi and Fantasy Blog memasukkan siri ini dalam senarai beliau "7 Manga Shonen yang Kuat oleh Penulis-Penulis Wanita".[60]

IGN menyenaraikan Magi: The Labyrinth of Magic antara siri anime terbaik pada dekad 2010an dan menambah bahawa ia "tontonan yang menyeronokkan dan mempunyai jumlah aksi yang mengejutkan kepada mereka yang meminati shōnen".[61]